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Abstract. In a previous paper, the authors proved a conjecture of Lalley and Sellke 
that the empirical (time-averaged) distribution function of the maximum of branching 
Brownian motion converges almost surely to a Gumbel distribution. The result is ex- 
tended here to the entire system of particles that are extremal, i.e. close to the maximum. 
Namely, it is proved that the distribution of extremal particles under time-average con- 
verges to a Poisson cluster process. 



c/3 



1. Introduction and Main Result 

Let x(t) = (x v (t),v G £(£)) be a standard branching Brownian motion (BBM) on R 
denned on a filtered space (f2, J 7 , P, {J r t}t S R + ). The set E(i) indexes the particles at time 
t and x v (t) is the position of the particle v at time t. We recall the construction of the 
process: at time we start with a single standard Brownian motion Xi(t) that splits 
after an exponential random time T of mean 1 into k particles with probability p k , where 
J2T=iPk = 1> YlkLi = 2, and J2 k k(k — l)pk < oo. The positions of the k particles are 
independent Brownian motions starting at X\(T). The k particles branch independently 
and with the same law as the first Brownian particle. At time t > 0, there will be a 
random number n(t) = of particles located at x(t) = (x v (t),v G E(i)). Note that 

E[n(t)] = e*. 

A fundamental link between the maximum of BBM and partial differential equations 
was observed by McKean [T7]. If : R — > R is such that < < 1, then the function 



u(t,x) = 1 — E 



1.1' 



Y[ (j)(x + x v (t)) 

u6S(t) 

solves the Kolmogorov-Petrovsky-Piscounov equation [KPP] , also referred to as the Fisher- 
KPP equation, 

u t = -u xx + (I - u) -^p k (l - uf , (1.2) 

k=i 
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with initial condition u(0,x) = 1 — <f)(x). For the case <f)(x) = t[o t oo)(x), 1 — u(t,x) = 
P (max„ g 5](() x v (t) < x) is the distribution function of the maximum of BBM. 

Results of Kolmogorov, Petrovsky, and Piscounov [H] and of Bramson [6] established 
the convergence of the distribution under appropriate recentering. Namely, for the initial 
condition 0(x) = l[ 0tOO )(x), 

u(t, m{t) + x) = 1 — w(x) uniformly in x as t — )■ oo, (1-3) 

with the recentering term 

m(t) = V2t--^logt, (1.4) 

and oo(x) is the unique solution (up to translation) of a certain ode. Convergence for other 
initial conditions was also proved by Bramson in [7] ; see Theorem [15] in the Appendix for 
a precise statement. A probabilistic interpretation of w(x) of BBM was given by Lalley 
and Sellke. Define the martingales 

Y {t)= e-^^ s «<*» Z(t) = (V2t-x v (t))e-^ 2t - x ^. (1.5) 

ue£(t) «es(t) 

Then Y(t) converges to zero almost surely while Z(t), known as the derivative martingale, 
converges almost random variable Z > 0. Moreover, 

w(x) = E [exp (-C max Z e-^)] , (1.6) 

for an explicitly known constant C max > 0. 

In this paper we study properties of the so-called extremal process of BBM, i.e. the 
point process 

£t,w = ^ Sx v (t)-m(t)- (1-7) 

Our objective is to prove weak convergence of the random point measure £ t u with respect 
to time- averaging for a fixed realization oo. 

Remark 1. The natural topology for point measures is that of vague convergence. Weak 
convergence of random elements of this space is implied by the convergence of Laplace 
functionals, 



E 



exp - / f(y) Hn(dy) 



'U 



for every f £ C^(M) i.e. the set of non-negative continuous functions with compact 
support, see e.g. [13] . 



To this aim, for all / £ C C (M) + , we analyze the convergence of the Laplace functional 
exp (- J f(y) £ t ,Udy)^ ^ = 7f £ ™P (" / f(v) ^My^j At . (1.9) 

The limit point process, denoted Sz(w)i is described precisely in (I1.13P after the statement 
of the result. It is a Poisson cluster process whose law depends on the realization oo 
through the value of the derivative martingale. We write E for the expectation of this 
point process for a fixed Z[oo). The main result proves in effect an ergodic theorem for 
the system of extremal particles of BBM. However, the system has more than one ergodic 
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components since the limit distribution of the particles do depend on the realization oj 
through Z(cu). 

Theorem 2 (Ergodic theorem for the extremal process). There exists a set Qq C Q of 
F-probability one on which £ t)UJ converges weakly under time-average to a Poisson cluster 
process £z(u)> where Z(u) is the limit of the derivative martingale. That is, for uj G Qq, 



lim < exp 

T-s-oo N 



- / f(y) StM) 



E 



cxp 



f(y) £z{u){dy) 



V/ € Ct 



;i.io) 



The main result has to be compared with the convergence in space-average of the 
extremal process St tU - From this perspective, one considers the law of St iU under P when 
averaging over the realizations uj instead of under ( • )r for u fixed. The weak convergence 
of the extremal process under space-average has been studied by several authors: Brunet 
and Derrida [SIE], Aidekon, Berestycki, Brunet, and Shi [TJ, and the present authors in 
OH]. A description of the extremal process in the limit has been proved independently 
in jl] and pQ. In jl], the existence of the following process needed for the description of 
the limit is proved. 

Theorem 3 (|4]). Under the law P conditioned on the event {max ve -£{t) x v (t) — \/2t > 0}, 
the point process 

!>££(*) 

converges weakly as t — >• oo to a well-defined point process £. 



If we write £ = J2keN then the process of the gaps given by 



j/ fe -max fc y k i 



;i.i2) 



km 



also exists. This process is referred to as the cluster process. 

Now, let £z be the Poisson cluster process constructed as follows: for Z > fixed, let 
(pi,i G N) be a Poisson random measure with intensity C raa _ x Zy/2e~^ x dx where C max is 
the constant appearing in (jl.6p . Let I)W = (Aj,j G N) be i.i.d. copies of the cluster 
point process V defined in (11.121) . Then, for a given Z > 0, take, 



£> 



Y 5 



Pi+A 



(»). 



;i.i3) 



The convergence when t — > oo under P of the random measure £ t>w was proved in [1] 
and in pQ. The difference with Theorem [2] is that the dependence on Z(u) is averaged. 

Theorem 4 ([!]). The random measure £ tj . converges weakly under P and as t — > oo to 
a mixture of Poisson cluster processes. More precisely, for every f G C+(R), 



limE 

tfoo 



exp 



f(y)£tAdy) 



E 



E 



exp 



f(y)S z (dy) 



(1.14) 



(T'n i/ie n^/ii szrfe o/ (11.141) . the expectation E is over the point process £z defined in (11.131) 
for Z fixed, whereas the expectation E is over the random variable Z). 
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The proof of Theorem [2] goes along the line of the proof of the convergence of the 
law of the maximum under time-average to a Gumbel distribution proved in [3] and first 
conjectured in 



Theorem 5 ([5]). The random variable max^^t) x v (t) — m(t) converges weakly under 
(-)t to a Gumbel distribution for F-almost all u. Precisely, for F-almost all uj, 

lim(l {max Xv{t y m{t) < x} ) T = exp ( - CZ(bj)e~^ x ), for all xeR. (1.15) 

Ti~oo V / 

Theorem [2] extends this result. In particular, a precise result on the branching times 
of extremal particles at different time scales is needed, cf. Theorem [61 This result is of 
independent interest. 

2. Outline of the Proof 
To prove Theorem [21 one has to find Qq of probability one on which 

exp I - / f(y) £ t ,U d v) 



(2.1) 



converges simultaneously for all / G C+(R). As explained in Section I3TTI the convergence 
on countable set of functions in C^"(R) is in fact sufficient. Thus one only needs to 
prove almost sure convergence for a given function /. Moreover, due to the fact that the 
recentered maximum of BBM is stochastically bounded, one can introduce a cutoff on 
large values of y. 

Take e > and Rr such that Rt <C T. For a given / G C+(R), consider the decompo- 
sition 



exp 



f{y)£tA d v) 



l 

T 
1 

f 
1 

f 



eT 



exp 



+ — / E 



T 



eT 
T 



exp 



f(y)£Udy)j dt 
[ f(y)£ t A d v) 



^ / Y t (u)dt, 



eT 



where 



Y t (u) = exp 



E 



exp 



/(y)^(dy) 



R T 



(2.2) 
dt(2.3) 
(2.4) 

(2.5) 



The term (12. 2p can be made arbitrarily small uniformly in T by taking e small. The term 
(12. 3p is shown to converge almost surely to the right side of (11.101) in Section 13.21 The 
treatment is based on the convergence result of Lalley and Sellke [15] and is a general- 
ization of Theorem 2 in [5]. The condition t G [eT,T] is needed there, because one needs 
Rt t. The term (12.41) is shown to converge to almost surely in Section 13.41 This is 
similar in spirit to the law of large numbers proved in [5]. However, the proof is simplified 
here by the explicit use of a new theorem of independent interest about the common an- 
cestor of extremal particles at two different times. Precisely, for a fixed compact interval 
J, denote by the particles at time t that are in the set / + m(t), 

Ej(t) = {v G E(t) : x v {t) - m(t) G /}. (2.6) 
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Take t > and t' > such that t! > t. Let v £ and ?/ £ £/(£')• Define the branching 
time between v and t> ' as 

for v £ £/(£) and u' £ £/(£'), Q(v,v') = sup{s < t : x v (s) = x v /(s)}. (2.7) 

Note that if v' is a descendant of t> then Q(v, v') = t. 

Theorem 6. Let I be a compact interval o/R. There exist C > and k > snc/i i/iai 
sup P (3v £ Ej(t), u' £ : u') £ [r, t]) < Ce" rK . (2.8) 

<>3r 
t'>t+r 

This is a generalization of Theorem 2.1 in [2]. The technique of proof is similar and 
is based on the localization of the paths of extremal particles. The theorem means that 
with large probability and for two (sufficiently distant) times, the extremal particles come 
from different ancestors at time r. Hence, they are conditionally independent given J>. 
This gives enough independence between the variable Y s to derive the desired convergence 
of (12. 4p using standard arguments. 

3. Proofs 

3.1. Approximation in C+(R). We first state a lemma that that shows that our task is 
reduced to prove almost sure convergence for a given function / with an additional cutoff. 



Lemma 7. Theorem^ holds, if for any given f £ C+(R), and for any 5 £ 



lim < exp 

T-s-oo x 



- / fs(y) £tA d v) 



E 



ex P - / fs(y) £z(u)(dy) 



F-a.s., (3.i; 



where f s is defined by exp(-f 5 (y)) = exp(-/(y))l ( _ 00j5] (?/). 



Proof. The Stone- Weierstrass theorem implies the existence of a countable set of dense 
functions in C+(R) under the uniform topology. This reduces the proof to almost sure 
convergence for a given / £ Cj"(R). There is also no loss of generalities in introducing 
the cutoff l(_oo i( 5](|/) since the support of £ U)t is stochastically bounded from above (by 
Theorem [5]) . □ 



3.2. A convergence result of Lalley and Sellke. For a given / £ C' c 
define 



and S £ 



Uf t s{t, x) — 1 — E 



Y[ exp(-f s {-x + x v (t))) . (3.2) 

i>e£(t) 

Note that M/,a(0, x) is for x large enough because of the indicator function. Convergence 
of Uf t s{t, x + m(t)) as t — > oo has been established by Bramson [7j, see Theorem [T51 in the 
Appendix for a complete statement. Using the representation of Lalley and Sellke and 
arguments of Chauvin and Rouault, one can show that (see Lemma 3.8 in jl]), 



lim Uf t s(t, x + m(t)) = E 



t— >co 



where 



Cr(f,S) 



-C(f,5)Z(u) 
Uf >s (r, y + V2r) ye y ^dy 



(3.3) 
(3.4) 
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and C(f, 5) = lim^oo C r (f, 5). Moreover, it was established in jl] (see proof of Theorem 
2.6 in [1]) that if T> is the cluster process with expectation E introduced in (11.121) . then 

C{f,8) = J (l-E exp(-Jf s (y + z)V(dz)^ ) V2e~^ y dy. 

The proof of this in [4] is written for without the cutoff but it extends in a straightforward 
way. Note that exp(— C(f, 5)Z) is the Laplace functional of the process Ez for the test 
function / with the cutoff. 

The proof of the next lemma is similar to that of Lemma 4 in [5]. We present it for 
completeness. It is based on an estimate of Bramson, see Proposition 8.3 and its proof in 
[7j, that were adapted to the extremal process setting in Proposition 3.3 of [I]. 

Lemma 8. Consider t > and X{t) > such that lim^ X(t) = +oo and X(t) = o(\/i). 
Then, for any fixed r such that t > 8r and t large enough so that X(t) > 8r — log(t), 

1 (r)- 1 C r (f,5)X(t)e-^ x ^(l + o(l)) < u f , s (t, X(t) + m(t)) < 1 (r)C r (f,5)X(t)e^ x ^ 

(3.5) 

where o(l) is a term that tends to as t — > oo for r fixed. 
Proof. Define 

e -V2x roo v / 

ip(r,t,x + \f2t) = \ —=■ Uf y s{r,y' + V2r 

Vt-r J V27T 



e y'V~2 



x 



3 



logAl / (y'-x) 



Note that 



poo 

/ j/e^« /)S (0,j/)d2/<oo. (3.7) 
Jo 

Proposition 3.3 in [I] implies that for r large enough, t > 8r, and x > 8r — logt, 

7 (r)" V(r, t,x + V2t) < u f>5 {t, x + y/2t) < 7(r)^(r, t,x + V2t) (3.8) 

for some j(r) 1 1 as r — > oo. As \[2t = m{t) + log(t), by taking x = X{t) — logt, 
and X = X(t) 

7 (r)"V(r, t,X + m{t)) < u f>s {t, X + m{t)) < 7 (r)^(r, t, X + m{t)). (3.9) 

It remains to estimate ip(r,t,X + m(t)). By Taylor expansion, since ?/ is positive and so 
is X, t large enough, 

^_^<,. t -VA<W (3 . 10 ) 

t-r (t-r) 2 ~ ~ t-r y ' 

and 

1 7—^. <e < 1. 3.11 

2(t-r) ~ K J 

The upper bound (13. 5 p follows from plugging the upper bounds of (I3.10p and (13. lip 
into (13. 6p . As for the lower bound, note that the lower order terms of the lower bounds 
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( 13.1 Op and (13. lip are all of order o(l), when t — > oo for r fixed. To complete the proof, 
one has to prove that for r fixed, 



(y 



V2r) Ay < oo, for n = 0, 1, 2, 3. 



(3.12) 



The integrability is shown by bounding Ufj above by the solution of the linearized KPP 
equation. This is done exactly as in Proposition 3.4, equation (3.18), in [4] following the 
argument of [10]. We refer the reader to these papers for the details. □ 

Proposition 9. Fix e > 0. Let Rt = o(y/T) with lim-r^oo Rt = +oo. Then for any 

te[eT,T], 



limE 

Tfoo 



cxp 



fs(y) £tA d y) 



R T 



exp(-C(f,5)Z(u)) F-a.s. 



(3.13) 



Remark 10. The right side of (13.131) equals the right side of (11.101) in Theorem^ The 
connection is through (13. 5p . 

Proof. This is an application of Lemma[8]and the convergence of the derivative martingale. 
Enumerate the particles at time Rt by % — 1, . . . , n(Rx), and write for the position of 
the particular i. For a particle v G £(£) at time s, define i v to be the index of the ancestor 
of v at time Rt, and Xv v \t,RT) = x v (t) — Xi v (Rr)- By the Markov property of BBM, 
conditionally on J 7 ^, the processes (xv (t, Rt),v such that i v = i), i — 1, . . . ,ji(Rt) are 
independent and distributed as the particles of a BBM at time t — Rt- We have 

n{R T ) ( \ 



exp 



fs(y) £tA d y) 



n 



8=1 



exp 



fs{-yi{RT) + x®(t, R T ) - m(t - R T )) 



\ 



i v —i 



where 

yi {Rr) = V2R T - Xi(R T 



3 ft 
log 



Ri 



V2R T - Xi(Rr) +o{l) 



J 

(3.14) 



(3.15) 



2y/2"°\ t 

and o(l) 4 as T t oo. Using the independence of the s^'s and the definition (13.31) . the 
conditional expectation of (I3.14p given Tr t can be written as 

exp J2 lo £ i 1 ~ u f^t ~ Rt, yj(R T ) + m(t - R T )) . (3.16) 

\j<n(R T ) j 

Note that the convergence of the martingales defined in (11.51) implies that 

lim min yJR T ) = +oo. (3.17) 

Ttooj<n(i? T ) Jy 

Since for < u < 1/2, one has — u — u 2 < log(l — u) < —u, one can pick T large enough 
so that 



E 



exp 



fs(y) £tA d y) 



J 7 , 



Rt 



< exp I - ^2 u fA t ~ r t, VjiRr) + m(t - R T )) 

j<n(R T ) 

(3.18) 
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and 
E 



exp ^- j f s (y) £, w (dy)^ Fr t > exp ( - ^ u fA t ~ r t, yj(Rr) + m(t - R T )) 



j<n(R T ) 



xexp - {u f ^t-R T , y] {R T )+m{t-R T ))) 2 \ . (3.19) 

V 3<<Rt) J 

To finish the proof, it suffices to show that 

lim V u ftS (t - R T , y,{Rr) + m(t - R T )) = C(f)Z(u) , (3.20) 

T— >oo * ■* 

j<n(R T ) 

lim V {u f , 5 (t-R T ,y 3 (R T ) + m(t-R T ))) 2 = 0. (3.21) 

j<n{R T ) 

We claim that yj{Rr) = o{yfi), uniformly in j, so that Lemma can be applied. Indeed, 
since lim^oo maXj - n( gr) x j( r t) _ P-a.s., we have 

Vi ^^ -> as T -> oo P-a.s., uniformly in j < n(R T ). (3.22) 

Equation f)3.20p follows by picking a fixed r in Lemma [HI taking first T — > oo, then r — > oo, 
and using the convergence of the derivative martingale. Lemma [8] is also used to establish 
(13.211) . By fixing r, the proof is reduced to show that ^j^^yjiRr) 2 ^ 2 j ^ RT ^ goes 
to zero. This is clear since this sum is bounded above by 

max UiRrfe-^^A x ^ e -^(*M (3 . 23 ) 

j<n(R T ) 

and both terms tend to zero almost surely as T f oo. □ 



3.3. Proof of Theorem [6]. Throughout the proof, C and k will denote generic constants 
that do not depend on t, t', and r and that are not necessarily the same at different 
occurrences. We recall the result on the localization of the paths of extremal particles 
established in [2]. Let t > and 7 > and define 



■y,t\ 



7 < s < t/2, 

(t- s y t/2< s <t. (324) 

F a>t (s) = S -m(t) - f a!t (s), 0<s<t. 

Fix < a < 1/2 < /3 < 1. By definition, F Ptt (s) < i^tO), F Pit (0) = F a>t (0) = 0, and 
= F *M = rn{t). 

The following proposition gives strong bounds to the probability of finding particles 
that are close to the level of the maximum at given times but whose paths are bounded 
by Fp jt and (It was stated as Proposition 6 in [5]). It follows directly from the 

bounds derived in the course of the proof of [21 Corollary 2.6], cf. equations (5.5), (5.54), 
(5.62) and (5.63). 
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Proposition 11. Let I be a compact interval. There exist C > and k > (depending 
on a, (3 and I ) such that 

supP[3w G : x v (s) > F a>t (s) or x v (s) < Fp >t (s) for some s £ (r,t — r)l < Ce r . 

t>3r 

(3.25) 

We now prove Theorem Fix a and /3 as in Proposition [TT1 Define the set of extremal 
particles in I at time t that are localized in the interval (r±,t — 7*1) 

T}° c (t) = {ve E(t) : x v {t) eI + m{t),Fp, t {s) < x v {s) < F a>t {s) Vs G (n, t - n)}. (3.26) 

The parameter ri = ri(r) is chosen to be smaller than r (so that (r 1; £ — 7*1) C (r, t — r)). 
The precise choice will be given below. By Proposition Hi] to prove Theorem El it suffices 
to show 

sup P (3v G T}° c {t),v' G T}° c {t') : Q(v,v') G [r,t]) < Ce~ rK (3.27) 

t>3r 
t'>t+r 

By Markov's inequality the probability is smaller than 

E [#{(«,«') : i; G E< oc (*),</ G S^(t') : Q(i;,i/) G [r,t]}] . (3.28) 

This expectation can be evaluated using Sawyer's formula [TS], see also [5J. Write x for 
a standard Brownian motion on R, /x s for the standard Gaussian measure of variance 
s. Let also H* 1 '* 2 be the set of continuous path on [0, oo] that satisfy F /3jt (s) < x v (s) < 
F a ,t(s) Vs G (ti,t 2 ). The expectation equals 

Ke l J e*~ a da ^ /x s (dy)P (x G S r '*" n |x(s) = y) P (x G S s '*'" ri |x(s) = yj (3.29) 

where = YlT=i ~ l)Pfe- The second probability is estimated exactly the same way 
as in [2j using Brownian bridge estimates (from equation (4.5) to (4.14)). One needs to 
pick 7*1 (r) < r/2 and 7*1(7*) < r 1_/3 . The result is 



P far G 



E"''-'|x( S ) = „) < - _y _ (3.30) 

Since this bound is uniform in y, (I3.29P is smaller than 

, r l '- r e^ logt ' Fr h( s)e^ F ^' (s) 
CVP (x G E r ^) r 1 ' 2 / , ds. (3.31) 

Jr {t ~ S) ' 

Note that the integral is now on [r, t' — r] D [r,t]. The term e*P(x G H ri, * _ri ) is of order 
of 7*1 > r (cf. equation (4.17) in [2]). It remains to estimate the integral. The domain of 
integration is split into [r,t'/2], [t'/2,t' - t'% and [tf - t lu ,t' - r], for a fixed v > 0. On 
the first interval, one has that (I3.3ip is smaller than 

rt'/2 f^logf -V2s a /-oo 

CV 3 / 2 / il- ds < CV 3 / 2 / sV^'ds < Cr^V. (3.32) 

a (* - s) 3/i y r 

On the second interval, using the change of variable s — > t' — s, one gets the upper bound 

f t'/2 If log? p -V2s a ft' 11 

Cr 3/2 / fj ds ^ ^3/2^3/4 / s /3 e -V2 S « ds < ^3/2^/7/4^- (333) 

J If s 1 Jf" 
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Note that for t' > t > 3r, k can be chosen for the bound to be of the desired form. Finally 
on \t' — t' u , t' — r], the upper bound is 



Cr 3/2 



e 2 v 



logt' s /3 e -V2s a 



-.3/2 



ds < Cr 3 / 2 / s^e-^ds < Cr^e 



(3.34) 



The constants C and k can be picked such that the bounds (13.321) . (13.331) . and (13.341) have 
the desired form. This completes the proof of Theorem O 

3.4. The law of large numbers. In this section, we prove that the term (12.41) goes to 
zero as T goes to infinity: 



Proposition 12. Let f e C C (R), R T 
Consider Y t (u) defined in (12. 5p . Then 



lim 



o(y/T) with liHiT-s.00 Rt = +oo, and e > 0. 

(3.35) 



YAuAdt = 0, F-a.s. 



Tfoo T J eT 

Proof. The proof is based on a Theorem of Lyons [IB] that we cite from [5] : 

Theorem 13 ([IS], Theorem 8 in [5]). Consider a process {Y s } s ^ + such that E[Y,] = 
for all s. Assume furthermore that the random variables are uniformly bounded, say 
sup s \ Y S \ < 2 almost surely. If 



oo 1 



T=l 



r 2 



o 



< oo, 



then 



— I Y* ds ->■ 0, a.s. 



(3.36) 



(3.37) 



A straightforward decomposition gives 



oo 1 



T=l 



'1' 



OO j 

T=l 
oo ^ 

T=l 

oo 

7^ 



E[Y S Y S ,} dsds' 



sT JeT 



T 3 ]s,s'e[eT,T\ 
\s-s'\<R T 



T=l 



T 3 /s,s'e[eT,T] 
\s-s'\>R T 



E[Y S Y S ,} dsds' 
E[Y S Y S ,] dsds'. 



(3.38) 



Since < Y s < 2 for any s, the first term is smaller than a constant times Yyr=i 
which is summable for Rt = o(\/T). Therefore, to prove Proposition H2] using Theorem 
IT3"| it remains to show that the second term is summable. This is done in the following 
lemma. □ 

Lemma 14. Let Y s be as in (12. 5p . Then for Rt = o{y/T) with liniT_ 5 . 00 Rt = +oo, 

E[Y S Y' S ] < Ce- R r for any s, s' G [sT, T] with \s-s'\>R T . (3.39) 
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Proof. For the given / G C C (M), take the compact interval I = supp/. Recall the defini- 
tions of E/(s) and Q(v,v') in (12. 6p and (12. 7p . Consider the events 

A s ,t = {3v G Ej(s) : x„(i? T ) > F aii (i2r) or x v {R T ) < F^ S {R T )} 

B s ,s>,T = {3u G £j(s),i/ G E T (s') : G [i2r,s]} for s' > s. (3.40) 

Cs,s',T = As.T U ^4 S ',T U $s, s ',T- 

By Proposition [TT] and Theorem one has that for constants C > and k > 

P (C S)S ',t) < Ce~^ for any |s - s'| > i2 T - (3.41) 

Enumerate (in no particular order) the particles at time Rt by i — 1, . . . , n(Rr) and write 
£j(£) for the position of the particular i. Recall the notation introduced at the beginning 
of the proof of Proposition [9j Define 



f S (-yi(RT) + x^(s,R T )-m(s-R T )) . (3.42) 

Note that $i(s) is non-trivial (that is, not equal to one) if and only if the particle % 
has descendants in the interval / + m{s) at time s (and similarly for the time s'). The 
crucial step is to notice that on C c s s , T (on B c s s , T in fact), for any i = 1, . . . ,n(Rr), no 
two extremal particles in / at time s and at time s' have branching time in [Rt,s]. In 
particular, two such extremal particles must have two distinct ancestors at time Rt- This 
implies that 

Vz = 1, . . . , u(Rt), $i(s) and $j(s) cannot be simultaneously non-trivial on C c s s , T . 

' (3.43) 

Therefore, the following identity holds on C c s s , T 

= 1 - (1 - Ms)) - (1 - Ms'))- (3.44) 

Putting all this together, one gets 



E 



n(R T ) 

n Ms)Ms') 



i=l 



E 



n(R T ) 

n (i-(i-^))-(i-^') 

4 = 1 



< 2P(C s y, T ) 



This has the right decay by (13.411) . By the definition of Ufj(t,x) in (13.21) 

Ui {s) =E[1 - M^Rt] = u f (s - R T , yi {R T ) + m(s - R T ) 
and by the conditional independence property of BBM, 



E 



n{R T ) 



n (i- {i -Ms)) -{i -Ms))) =e n (i - Ui ( S ) - Ui ( S ')) 

t=l i=l 



n{R T ) 



(3.45) 
(3.46) 

(3.47) 



It remains to compare the right side of (I3.47P with the contribution to the correlation 
coming out from the second term of (12. 5ft : 



E 



n(R T ) n{R T ) 

[ E[Ms)\^ Rt ] ' [ E[Ms')\F Rt ] 



E 



n(R T ) 

[(1 - Ui (s)) (1- Ui (s')) 



(3.48) 
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Again, 
< E 



n(R T ) 

[ (1 - Ui(s))(l - Ui(s')) ; <V, T 



i=l 



E 



n(R T ) 



Y\ (l - Ui(s) - Ui(s')j ; C SjS > 
< 2P (C 8 s,t) , 



T 



i=l 



(3.49) 

so that by (13.41 [) . it suffices to bound the difference of the two terms on C C SS , T . By the 
definition of this event in (13.401) . the only i's whose contribution to the product is not one 
are those for which F as (R T ) < x^Rt) < Fp^ s (R T ) and F as i(R T ) < x^Rt) < F/3, s '(Rt) 
Define 

A = {i = 1 . . . , n{R T ) : F a . s {R T ) < Xi {R T ) < F^ S (R T ) 

and F ajS ,(R T ) < Xi(R T ) < Fp, 8 ,(R T )} 

(3.50) 

By the definition of the functions F in (I3.24p . the above condition reduces to R^ + o(l) < 
yi(Rr) < Rt + where o(l) converges to as T — > oo uniformly for s £ [eT,T\. We 
are left to bound 



E 



_ u . (s ))(i _ u .( s ')) - J] (l " - Ui (s')) ; C^,. 



(3.51) 



Since both terms are smaller than one, we can use the Lipschitz property \e z — e z> | < \z—z'\ 
for z, z' < to bound the above by 



E 



^ log (l - Ui(s) - Ui(s') + Ui(s)Ui(s') \ - log (l - Ui(s) - Ui(s'] 
.ieA 



By Lemma [H for a fixed r, 



u 



i(s) = u f (s - R T ,yi(R T ) + m(s - R T ) < -f(r)C r (f,5) yi (R T ) 



-V2 yi (R T ) 



(3.52) 



(3.53) 



In particular, by the restrictions on yi{Rr) for £ £ A, it is possible to choose T large 
enough such that itj(s) < 1/4 and Ui(s') < 1/4 for every i £ A. Since for < b < 1 and 
a > 1/2, log(a + 6) - log a < 26, d3T52|) is bounded by 



2E 



£ 

ieA 



Mi S Hi,; S 



2~2V2 yi (R T ) 



(3.54) 



for some constant C > 0. The variables {xi{Rr),i < n{Rx)) are Gaussian. We take 
advantage of the linearity and that E[n(i?r)] = g Rt to get the upper bound 



r R p T +o(l) ■ 
jR%+o(l) 



(V2R T -y) 2 

2R T fiy 



< CRfe-^. 



This concludes the proof of the lemma. 



(3.55) 
□ 
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Appendix A. Convergence of the KPP equation 

Bramson settled the question of the convergence of the solutions of the KPP equation 
for generic initial conditions in [7J . The recentering is a function of the initial conditions. 
We combine here two of the convergence theorems of [7j as well as the condition on u(0, x) 
to get the specific form ( II. 4p for the recentering. 

Theorem 15 (Theorem A, Theorem B, and Example 2 in [7]). Let u be a solution of the 
F-KPP equation (TO} with < u(0,x) < 1. Then 

u(t, x + m{t)) — )■ 1 — w(x), uniformly in x as t — > oo , (A.l) 

where w is the unique solution (up to translation) of 

-w" + V2w' + PkW k -w = 0, (A.2) 

k=l 

if and only if 

1. for some h > 0, limsup^^ | log C u(0,y)dy < —y/2; 

2. and for some v > 0, M > 0, N > 0, J x+N u(0, y)dy > v for all x < 

Moreover, if lim^oo e bx u(0,x) = for some b > \/2> then one may choose 

m{t) = V2t-— ^logt. 
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